Agent Design Consistency Checking via Planning
نویسندگان
چکیده
In this work we present a novel approach to check the consistency of agent designs (prior to any implementation) with respect to the requirements specifications via automated planning. This checking is essentially a search problem which makes planning technology an appropriate solution. We focus our work on BDI agent systems and the Prometheus design methodology in order to directly compare our approach to previous work. Our experiments in more than 16K random instances prove that the approach is more effective than previous ones proposed: it achieves higher coverage, lower run-time, and importantly, can handle loops in the agent detailed design and unbounded subgoal reasoning.
منابع مشابه
Ontological Support for Consistency Checking of Engineering Design Workflows
In this paper we describe a novel approach for engineering process representation based on the application of formal ontologies. We illustrate components of a framework that comprises domain abstractions, design interfaces and meta-data in the engineering design domain in the form of process-, artefactand task ontologies. A concrete application and use case of the framework components is detail...
متن کاملUnification of the a priori inconsistencies checking among assembly constraints in assembly sequence planning
Sequence planning generation is an important problem in assembly line design. A good assembly sequence can help to reduce the cost and time of the manufacturing process. This paper focuses on assembly sequence planning (ASP) known as a hard combinatorial optimization problem. Although the ASP problem has been tackled via even more sophisticated optimization techniques, these techniques are ofte...
متن کاملConsistency Maintenance in the Design of Autonomous Agent Representations
ion Spaces. Artificial Intelligence 5: 115-135. [11] Tate, A., Hendler J. and Drummond, M. 1990. A Review of AI Planning Techniques. In Readings in Plan-
متن کاملTwo-Player Game Structures for Generalized Planning and Agent Composition
In this paper, we review a series of agent behavior synthesis problems under full observability and nondeterminism (partial controllability), ranging from conditional planning, to recently introduced agent planning programs, and to sophisticated forms of agent behavior compositions, and show that all of them can be solved by model checking two-player game structures. These structures are akin t...
متن کاملExperiences with Prometheus and the Prometheus Design Tool (PDT)
This document will briefly describe my experiences with the Prometheus methodology, in particular, the use of the Prometheus Design Tool (PDT) for the development of a Prometheus design for a Simple Path Planning Agent for a UAV (Unmanned Aerial Vehicle). The overall impression of PDT is that it has facilitated the design process and enabled an iterative approach. This is due to the maintenance...
متن کامل